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Let nothing fee done through selfish ambition or conceit (Flp 2,3) 

Abstract 

Let h = 2 h a pX a Y^ be a polynomial with complex coefficients. The 
Lojasiewicz exponent of the gradient of h at infinity is the upper bound of 
the set of all real A such that |grad/i(x, y)\ > c\(x, y)\ x in a neighbourhood 
of infinity in C 2 , for c > 0. We estimate this quantity in terms of the 
Newton diagram of h. The equality is obtained in the nondegenerate case. 

1 Introduction 

The Lojasiewicz exponent loo(H) of the polynomial mapping H — (f,g) : 
C 2 C 2 at infinity is the upper bound of the set of all real A such that 

\H(z)\>c\z\ x (1) 

for sufficiently large \z\ and for c > 0. If the set of all the exponents is 
empty we put loo(H) = — oo. We use the norm \z\ — m&x{\x\,\y\} for 
z — (x,y) € C 2 . The quantity loo(H) is also called the exponent of growth 
of a polynomial mapping H . 

Chadzyhski and Krasifiski [ChKl] showed that the number of solutions 
of the equation / = g = Q is finite if, and only if, Zoo(/; <?) > — oo, and then 
the exponent is realized on at least one of the curves {/ = 0} or {g = 0}. 
They also proved that loo(H) is a rational number or — oo. In the paper 
[ChK2] the authors described Zoo (if) using resultant. In [Pll] Ploski gave 
an estimation of loo(H) for a polynomial mapping C" i— » C n in terms of 
its geometrical degree and the degrees of the mapping components. The 
propertness of H can be characterized by using loo(H) (H is proper iff 
loo(H) > 0). This exponent is also applicable in the theory of polyno- 
mial authomorphisms, especially the exponent of gradient. Chadzyhski 
and Krasihski showed in [ChK2] that a polynomial h : C 2 — > C is the 
component of a polynomial automorphism if, and only if, the system of 
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equations = ^ = has no solutions and ^(grad/i) > — 1 [ChK2]. 
A connection of l^ (grad h) with the Newton diagram for nondegenerate h 
were observed by Pi. Cassou-Nogues and Ha Huy Vui [CN-H]. It seems to 
be some imprecisions in the formulation of Proposition 10 (page 42). For 
h(X, Y) = Y p + X' p (page 24) ^(grad/i) = p - 1, but by the proposition 
this exponent equals p. The aim of our paper is to give an estimation of 
loo (grad h) in terms of the Newton diagram of h, without the nondegcner- 
acy assumption. For nondegenerate polynomials, the equality is obtained. 
Our methods are different from the methods used in [CN-H]. The results 
presented in our paper are the counterparts of the results obtained by the 
author in the local case [L]. 

We consequently use conventions: inf0 = +oo and sup0 = — oo. 

2 The main result 

A presentation of the main result needs some definitions. Let h(X, Y) — 
^2 h a pX a Y 13 be a polynomial with complex coefficients. We define the 
support of h as the set {(a, (3) : h a p ^ 0} and denote it by supp/i. The 
degrees degh, degxh and degyh are defined to be the maximae of the 
expressions a + (3, a and (3, respectively, where (a, f3) runs over supp h. 
For h = we put — oo for each of the above degrees. Analogously, we 
define the orders ord/i, ordxh and ovd yh as the minimae of the respective 
expressions. For h — we put +oo for each order. The Newton diagram 
Ah of h is the convex hull of supp/i. The set of boundary segments is 
the set of all one-dimensional faces which compose the boundary of A^. 
For any boundary segment S we define m(h, S) as the sum of monomials 
h a /3X a yP over all (a, (3) G S. We say that h is nondegenerate on S if 
the system of equations ^in(ft, S) = ^in(ft, S) = has no solutions 
in (C \ {0}) x (C \ {0}). The right Newton polygon Afjf } consists of all 
the boundary segments which lay on the right side of A^ and join the lines 
[3 = ordyh and [3 — degyh. Analogously, the top Newton polygon Af^ 
consists of all the segments which lay on the top of A^ and join the lines 
a = ordxh and a — degxh. The set of segments of the both polygons is 
called the Newton polygon of h at infinity. If h is nondegenrate on each 
segment of this polygon, then we say that h is nondegenerate at infinity. 

Usually, the Newton Polygon at infinity of a polynomial h is defined 
to be the set of all the boundary segments, not included in the axes, 
for /i+generic const. This definition coincides with the earliest one if 
h(X, 0)h(0, Y) ^ 0, but differs in general (e.g. h = X + X 2 Y). 

We say that a segment of M h r) is exceptional if it joins the horizontal 
axis with a point of the form (p, 1). Analogously, a segment of Af^ ) is 
exceptional if it joins the vertical axis with a point of the form (!,<?). 
Notice, that the right polygon has no more than one exceptional segment. 
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Similarly — top polygon. It is convenient to put the segments of each of 
the polygons Afj^\ Af^ ' in order. We define an order in the right polygon in 
such a way that the first segment is the nearest to the horizontal axis. An 
analogous order in the top polygon is defined such that the first segment is 
the nearest to the vertical axis. Notice, that if the exceptional segment of 
the right or top polygon exists, then it is the first segment of the polygon. 
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XY 6 + X 7 Y + A 4 Y 8 + X 9 Y 4 + 
Ah has the nine boundary seg- 



EXAMPLE. Let h = X 2 + X 4 + XY 3 
X 9 Y e + X 7 Y 8 . The Newton polygon 
ments A, B, C, D, E, F, G, H, I which join the vertices (2,0), (4,0), 
(7,1), (9,4), (9,6), (7,8), (4,8), (1,6), (1,3), (2,0), respectively. We have 
N' h x) = {B, C, D, E} and Af^ = {G, F, E}. The polygon of h at infinity is 
composed of all the boundary segments except A, H and /. Notice, that 
B is the first segment of the right polygon, and G is the first segment of 
the top polygon, however, B is exceptional in A/^ r) . 
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For a segment S, not parallel to the horizontal axis, we denote by a(S) 
the abscissa of the point, where the line determined by S intersects the 
horizontal axis. Analogously, for S*, not parallel to the vertical axis, we 
denote by (3(S) the ordinate of the point, where the line intersects the 
vertical axis. The following theorem is the main result of the paper. 

THEOREM 2.1. Let h G C[X, Y] be a polynomial without constant term, 
with non-zero gradient's components, not divisible by X 2 and not divisi- 



ble by Y 2 . If, additionally, at least one of the polygons Af^ 
segment which is not exceptional, then 



Af^ ' has a 



/oo(grad/i) < min 



inf a(S'), inf MS") } -1 , 
S' S" j 



where S' runs over all the segments of the right polygon without exceptional 
one, and S" runs over all the segments of the top polygon without excep- 
tional one. Moreover, if h is nondegenerate at infinity, then the equality 
holds. 
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A proof of the theorem is given in Section 9. Each of the infimae in 
the statement means minimum, if the corresponding set of segments is 
nonempty, and +00, otherwise. Notice, that the assumption h(0,0) = is 
not restrictive. We can always consider h — h(0, 0) with the same gradient. 
If one of the gradient's components vanish then ^(grad/i) = or — 00. If 
h is divisible by X 2 or Y 2 , then, obviously, /^(grad/i) = — 00. The case, 
when the both considered sets of segments are empty, is described in the 
following elementary 

PROPOSITION 2.2. Let h e C[X,Y] be a polynomial without constant 
term, with non-zero gradient's components, not divisible by X 2 and not 
divisible by Y 2 . If each of the polygons A^ r) and J\f^ } is empty or has an 
exceptional segment only, then 

h(X, Y)=aX + bY + cXY , 

where ab ^ or c ^ 0. (For a proof, see Propositions 9.1 and 9.2). 

Under assumptions of the proposition we have Zoo (grad h) = 1 if c ^ and 
Z oc (grad/i) = if c = 0, ab ^ 0. 

A nondegeneracy of a polynomial ftona boundary segment S can be 
easily examined. If the line determined by S does not intersect the origin, 
then the nondegeneracy of h on S is equivalent to the fact that m(h, S) 
has no multiple factors different from X and Y . If the line determined by 
S intersects the origin, and (0, 0) is not the end of the segment, then h is 
degenerate on S. 

Let us return to the polynomial h considered in the example before 
Theorem 2.1. It is easy to verify that all the assumptions of the theo- 
rem are satisfied. Moreover, h is nondegenerate. The infimae from the 
statement of the theorem are attained for the earliest segments, in the 
sense of order in the polygons. The first segment of right polygon, which 
is not exceptional, is C . Similarly, for the top polygon, it is G. Hence, 
Zoo (grad h) = min {a(C), /3(G)} - 1 = min {6§, 5§} - 1 = 4±. The neces- 
sity of omission the exceptional segments is not observed in [CN-H] . 

As in the local case [L] , the proof of Theorem 2. 1 is based on the formula 
which describes the Lojasiewicz exponent of a pair of polynomials by using 
information from the Newton diagrams of the both components. This is 
the subject of the next section. 

3 Auxiliary results 

Let H = (f,g) be a pair of polynomials. Our aim, in this section, is to 
describe a connections between loo(H) and the Newton diagrams A/ and 
A g (Theorems 3.1 and 3.2). This results are used in the proof of Theorem 
2.1 in Section 9. 
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First, we give some definitions. For a segment S we denote by Si and 
5*2 the projections of S on the horizontal and vertical axis, respectively, 
and by |Si| and IS2I their lengths. We define a number <r(S) G { — 1,0, 1}. 
If S is parallel to one of the axes we put cr(S) = 0. In other cases <r(S) 
has an opposite value to the sign of the slope of S. In the example before 
Theorem 2.1 we have a = for A, D, F, H, u = 1 for E, I, and a = — 1 
for B, C, G. Consider a polynomial and its global Newton polygon. The 
declivity of a segment S of the right Newton polygon is defined to be the 
number f^jcr(iS'). Obviously, it is well defined, and considering the order 
of the segments in the polygon, it is an increasing function. Analogously, 
a declivity of a segment S of the top Newton polygon is defined to be the 
number ||^|cr(S'). It is also well defined and increasing in the same sense. In 
the sequel, we write simply "the declivity of S" if it is clear what polygon 
(right or top) the segment belongs to. For any non-zero h and for any 
segment S such that IS2I ^ we define a number 

a{S, A h ) = max ja + f3^a{S) : (a, 13) e supp ft j , (2) 

and for S such that |5i| 7^ a number 

0{S, A h ) = max | a j^jtr(S) +0:(a,0)e supp ft J . (3) 



These numbers have simple geometrical meaning. The first is equal to 
the maximal possible abscissa of the point where the line supporting Ah, 
parallel to 5, intersects the horizontal axis. The second number is equal 
to the maximal possible ordinate of the point where the line of the same 
type intersects the vertical axis. 



p(S,A 




a(S,A h ) 



The above-introduced numbers allow as to give an upper estimation of 
loo(H) by using Newton diagrams Af and A g . We have the following 

THEOREM 3.1. For a pair H = (f,g) of non-zero polynomials the ex- 
ponent loo(H) is bounded from above by the minimum of the following six 
quantities: 

degH(X,0), inf a(S,A 9 ), inf a(T,A f ), 
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degff(0,n mf 0(S,A g ), inf 0(T,A f ), 

where, by the degree of a pair we understand the maximum of its compo- 
nents' degrees. 

As earlier, we use infimae to preserve a sense of the quantities when the 
corresponding polygons are empty. The proof of the theorem is given in 
Section 7. Analogously, as in Theorem 2.1 we may obtain equality in the 
nondegenerate case. First, we must give a suitable 

DEFINITION. We say that a pair of non-zero polynomials H = (/, g) is 
nondegenerate at infinity if for any segment S of the polygon of f at infinity 
and for any segment T of the polygon of g at infinity one of the following 
conditions holds: 

(a) S and T are not parallel, 

(b) 5* and T are parallel, S G N { p , T G A/^ r> and the system of equations 
in(f, S) = in(g,T) = has no solutions in (C \ {0}) x (C \ {0}). 

(c) 5* and T are parallel, S G A/"j \ T G Af^ and the system of equations 
m{ f, S) = in{g,T) = has no solutions in (C \ {0}) x (C \ {0}). 

We have the following 

THEOREM 3.2. If H = (f,g) is a pair of non-zero polynomials, nonde- 
generate at infinity, then the Lojasiewicz exponent Iqc(H) is equal to the 
minimum of the six quantities given in Theorem 3.1. 

The proof of the theorem is given in Section 7. Theorems 3.1 and 3.2 have 
its local counterpart ([L], Theorem 4.2). 

EXAMPLE. Let H = (/, g), where f = Y 2 + A 4 F 4 + X 5 Y 7 + X 3 Y S and 
g = X 2 + X 3 + X 7 Y + X & Y 4 . The polygon of / at infinity consists of the 
four segments A, B, C, D which join the vertices (0, 2), (4, 4), (5, 7), (3, 8), 
(0,2), respectively. We have A/} r) = {A,B,C} and Nf ] = {D,C}. The 
polygon of g at infinity consists of the three segments E, F, G which join 
the vertices (3, 0), (7, 1), (6, 4), (2, 0), respectively. We have A^ r) = {E, F} 
and AA*> = {G,F}. 




a(E,A f ) 
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All the considered polygons are non-empty. In this case, the first two infi- 
mae, in the statement of Theorem 3.1, are attained for the segments nearest 
to the horizontal axis. The next two infimae are attained for the segments 
nearest to the vertical axis. So, the six quantities from Theorem 3.1 arc 
respectively equal to: degH(X, 0) = 3, a(A,A g ) — 5, a(E,Af) = —8, 
degif(0, Y) = 2, /3(D, A g ) = -4, a(G,A f ) = 5. Obviously, the pair is non- 
degenerate. From Theorem 3.2 we have loo(H) = min {3, 5, —8, 2, —4, 5} = 
-8. 

4 Relative exponents 

In this short section we define a few versions of the Lojasiewicz exponent 
related to a variable or to a subset. They simplify the process of calculating 
the Lojasiewicz exponent of a polynomial mapping at infinity. 

Let H = (/, g) be a pair of polynomials. Analogously, as in the local 
case ([L], [P12]) we can consider a relative exponent loo(H,X) which is 
defined to be the upper bound of the set of all real A such that inequality 

\H(x,y)\ >c\x\ x (4) 

holds for sufficiently large \x\ and for c > 0. The exponent loo(H, Y) is 
defined analogously. In the local situation, it is easy to verify that the 
Lojasiewicz exponent of a pair of series is equal to the maximum of the 
relative exponents. For the exponent at infinity we have only 

U#)> min {Z^ loo(H,Y)}. (5) 

An easy proof of the equality, for the local case, does not transfer to the 
considered situation if loc^H) < 0. However, one can verify that the equal- 
ity in (5) holds if loo(H) > or if H is a nondegenerate pair (Corollary 7.4). 
An example that the inequality can be sharp is H = (1 + A 4 — Y 2 , X 2 — Y). 
By Theorem 5.4 we have loo(H) = —1 and by Theorems 5.5 and 5.7 
loo(H, X) = —2 and ^(H, Y) = —1, respectively. 

A more convenient version of the relative exponent can be obtained by 
restriction to a subset of C 2 . Let A C C 2 be an arbitrary subset. Wc 
define loo(H 7 A) to be the upper bound of the set of all real A such that 
the inequality (1) holds for z G A and for sufficiently large \z\ (c > 0). 
Obviously, loc(H, 0) = +oo and l x (H, C 2 ) = l x (H). One can easily verify 
that 

Mff.AUfl) =min{l QO (H,A), l^H.B)} . (6) 

It is also convenient to consider an exponent related to a variable and to 
a subset, simultaneously For A C C 2 wc define loo(H, A, X) as the upper 
bound of the set of all real A such that equality (4) holds for (x, y) 6 A 
and for |x| sufficiently large (c > 0). Analogously, we define 1^(11, A,Y). 
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A starting point to calculating loo(H) is the following 

LEMMA 4.1. Let fix arbitrary constants c\ > 1, c 2 > 1 and consider the 
subsets A = {\y\ < c\\x\} and B = {\x\ < C2\y\} of C 2 . Then 

l x {H) = min A, X), l<x,(H, B, Y)} . 

Proof. It is easy to verify that loo{H,A) = loo(H, A, X) and loa{H,B) = 
loo(H, B, Y). Then we use (6) to the equality A U B = C 2 . 

5 Laurent-Puiseux series 

A convenient tool in a computation of the Lojasiewicz exponent at infinity 
(in two dimensions) is the classical technique of the Laurent-Puiseux series. 
These series are a counterpart of the Newton-Puiseux series which are very 
useful in the local case. In this section we show how Laurent-Puiseux series 
can be used for calculating the exponents, defined in the previous section. 

Denote by C((jp)) a field of formal Laurent series of variable X with 
the terms of bounded from above degrees. A degree of a series is the 
maximal power in the expansion, or — oo for zero series. We say that 
p(X) = p X dcgp + . . . e C((y)) (p ^ 0) is convergent if it is convergent 
in a neighbourhood of infinity in C. For every such series we have the 
inequality 

c|x| dcgp < \p(x)\ <c'|x| degp (7) 

for sufficiently large |x|, where < c < \po\ < c' . Moreover, the differences 
d — \po \ and |po | — c can be arbitrary small. For a pair of series p = (pi,P2) 
we define dcgp = max {degpi, degp 2 }- The inequality of the type (7) is 
also valid for pairs. 

The field of formal Laurent-Puiseux series (with quotient powers) is 
= Ufc>i C((^ _7 =))- For any non-zero Laurent-Puiseux series 
a(X) = a o X 00 + axX 01 + . . . (0 O > 8 X > . . .) we put dega(A) = 6 and 
a + (X) = a X e ° (a will be called leading coefficient, and a + (X) — lead- 
ing term). Moreover, degO = — oo and + = 0. By the definition, for any 
a(X) E C((y))* there exists a positive integer d such that a(T d ) € C((^)). 
We say that a(X) is convergent if the corresponding a{T d ) is convergent. 

Let h e C[X,Y]. We say that a(X) e C((^))* is a solution of the 
equation h(X,Y) = (with respect to Y) if h(X,a(X)) = in C((^))*. 
The minimal positive integer m such that ^y^{X, a{X)) ^ in C((^))* is 
called the multiplicity of a(X) and will be denoted by k{a). The polynomial 
h can be treated as a polynomial of variable Y with coefficients in C[A]. 
If h is non-zero, then the equation h(X, Y) = can be written in the form 

w (X)Yi + w 1 {X)Yi- 1 + ... + w q {X) = 0, Wi £C[X], w + , 
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where q = elegy/. In particular, the coefficients Wi are the elements of the 
field C((y))*. This field is algebraically closed. It comes simply from the 
algebraic closure of the analogously defined field C((X))* ([W], chapter 
IV, paragraph 3). Hence 

h(X,Y) = w (X) l[(Y-a(X)) k ^ , (8) 

where H is the set of all the solutions of the equation (we use convention 
Y\q = 1). It can be derived, by passing to the local case and by using 
for example Artin's theorem [A], that all the solutions are convergent. 
Analogously, we can solve equation h(X, Y) = with respect to the variable 
X in the field C((f ))*. 

Further, using factorizations of the form (8), we describe the relative 
exponents from Lemma 4.1 by using Laurent-Puiseux series (Theorem 5.2 
and 5.3). First, we prove a simple 

PROPOSITION 5.1. Let p(T), qi(T), . . . , q k (T) be convergent series from 
C((y)) such that degp < d and deg^ > d (j = l,...,fc) for a fixed 
positive integer d. Then for any c > there exists a neighbourhood U of 
infinity in C such that for every t £ U and \y\ < c\t\ d 

k k 

niy-«i(*)i>^nip(*)-«i(t)i. (9) 

i=l i=l 

Proof. From the property of the degree, for fixed qi there exist > such 
that |%(i)| - c\t\ d > ±\qi(t) - p(t)\ for |i| > r t . If additionally \y\ < c\t\ d , 
then \y-q t {t)\ > \q t {t)\ - \y\ > \q t {t)\ - c\t\ d > \\q t {t) - p(t)\. Multiplying 
last inequality for i = 1, . . . ,k, we obtain (9) with U = {t E C : \t\ > 
maxn}. 

Now we are in a position to prove 

THEOREM 5.2. Let H — (/, g) be a pair of non-zero polynomials. Denote 
by T\ and Q\, respectively, the sets of all the solutions of the equations 
f(X, Y) = and g(X, Y) = in C((-^ ))* with the degrees not greater then 
1 . Then, there exist a constant C\ > 1 such that 

loo(H,{\y\ < Cl \x\},X) = 
min{degH(X,0), inf degg(X, a{X)), inf deg/(X, b(X))} . 

Proof. In the proof we use an idea from the Ploski's lemma of the norm of 
a polynomial mapping ([P12], Lemma 3.1). 

Denote by T and Q the sets of all the solutions of the equations f(X, Y) = 
and g(X, Y) = in C((y))*, respectively. Let d be a positive integer 
such that all the considered solution have integer powers after substitution 



9 



X = T d (we put d=l if T U Q = 0). Let ci > 1 be a number greater than 
all the modules of the leading coefficients of all the solutions of the degree 
1 from T U Q. Put A = {\y\ < ci\x\}. Let p G C((^)) be a convergent 
series such that degp < d. If degp = d then we assume that the module of 
the leading coefficient of p is less then C\ . We claim that 

l oc (H,A,X)<^degH(T d ,p(T)). (10) 

From the property of the degree follows that (t d ,p(t)) G A for \t\ sufficiently 
large. If H(T d ,p(T)) = then (10) holds (both sides are equal -co). 
Assume that H(T d ,p(T)) ^ 0. Taking an arbitrary A as in the definition 
of loc{H 1 A, X), we have \H(x,y)\ > c\x\ x for (x,y) G A and \x\ sufficiently 
large (c > 0). Then, for sufficiently large \t\ 

c /| t |deg H(T«, P (T)) > \ H (t d ,p(t))\ > c\t d \ X . 

This means that deg H(T d ,p(T)) > Xd, what gives (10), considering an 
arbitrary choice of A. Now, the inequality (<) in the theorem can be 
obtained by taking as p(T) the zero series or any solution from T\ U Qi 
after substitution X = T d . 

Before we prove the opposite inequality, let us make the following obser- 
vation. Let {p(T)} be a finite family, where p{T) G C((^)) is a convergent 
non-zero series, orp(T) £ C((^)) x C((^)) is a non-zero pair of convergent 
series. Notice, that there exist a neighbourhood V of infinity in C and a 
constant c > such that for every t and for every p from this family 

\p(t)\ >c\t\ dc ^. 

Now, consider the family which is composed of the pair H(T d , 0) and all 
the series /(T d ,6(T)) for b e and g{T d ,a{T)) for a G T 1 . If some 
element of the family is a zero-element, then the both sides of the equality 
in the statement of the theorem are equal to — oo, and the theorem is 
true. Therefore, we can assume that all the elements of the family are 
non-zero. Let V be a neighbourhood of infinity in C and let c > be a 
constant constructed for this family as above. Let uo(X) be the coefficient 
at 

Y dcg Y f if we treat j 

as a polynomial of variable Y with coefficients 
in C[X]. By (8), we can write / = /1/2, where /1 is the product of 
(Y — a{X)) k ^ for a e T\ (deg a < 1), and / 2 is the product of such 
factors for a G (deg a > 1) and Uq{X). We consider an analogous 

factorization for g = g\g2, where where g\ is the product of (Y — b(X)) k< - a ' > 
for b G Gi (deg b < 1), and 32 is the product of such factors for b G Q \ Gi 
(deg 6 > 1) and vo G C[X] analogously defined for g. Applying Proposition 
5.1 we can find a neighbourhood U of infinity in C such that for t G U and 

\y\ <ci|t| d 

\.f2(t d ,y)\>2- dc ^Hf 2 (t d ,b(t d ))\ (11) 
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for every b e Gi U {0} and 

\92(t d ,y)\ >2- dc ^\g 2 (t d ,a(t d ))\ (12) 

for every a £ JFiUjO}. Now, take an arbitrary pair (t, y) such that t € f/nV 
and |y| < Ci|t| . Denote by to the minimum on the right side of the equality 
in the statement of the theorem. If T\ = Gi = 0, then / = f 2 , g = g 2 and 
degr/ = degy/ 2 , degyg = degy# 2 . Applying (11) with 6 = and (12) 
with s = 0we have 

\H(t d ,y)\ = m^{\f(t d ,y)\,\g(t d ,y)\}> 

> 2 -max{dcgv/,dcgv»} max {\f(t d ,0)\,\g(t d ,0)} > 

> 2-dcgyH c |^d|dcgH(X,0) > 2~degrH c\t d \ m . 

If J^"i = and £i ^ 0, then / = f 2 and degy/ = degy/ 2 . Let b e Gi- 
Using (11), we have 

\H(t d ,y) > \f(t d ,y)\>2- dc ^f\f(t d ,b(t d ))\ > 

> 2 -dcg i ,/ c | i |dcg/(T ti ,6(T ti )) > 2 -dcg Y H c |^|m _ 

The case T\ ^ and ^ = is analogous. If both the sets T\ and Gi 
arc non-empty, then we consider the finite subsets of complex numbers 
T\ = {a(t d ) : a e fi} and 5j = {b(t d ) : b e Gi}, for earlier fixed t. 
Suppose that dist(^,y) > dist(C/*,y). Let b(t d ) e Q\ be a point realizing 
the distance dist(y, G\ ) for b £ Gi- For every a <G T\ we have |y — a(t d ) | > 
dist(y,^) > dist(y,Gl) = \y- b(t d )\, hence \y - a(t d )\ > \\y - a{t d )\ + 
\\y - b(t d )\ > \\b{t d ) - a(t d )\, and therefore 

\h(t d ,y)\>2- de ^\f 1 (t d ,b(t d ))\ , 
what in addition to (11) gives \f(t d ,y)\ > 2- dc ^ Y f\f{t d ~b{t d ))\. Hence 
\H(t d ,y)\ > \f(t d ,y)\ > 2 - dc s Y f c \ t \ dc Sf(T d MT d )) > 2 -dc S H c ^m 

The case dist(y, .Ff) < dist(y, Q\) can be verified analogously. This ends 
the proof of the theorem. 
By symmetry we obtain 

THEOREM 5.3. Let H — (f,g) be a pair of non-zero polynomials. Denote 
by T\ and Gi, respectively, the sets of all the solutions of the equations 
f{X, Y) = and g(X, Y) = in C(( y))* with the degrees not greater then 
1. Then, there exist a constant c 2 > 1 such that 

l 00 (H,{\x\<c 2 \y\},Y) = 
min{degff(0,y), inf dcg g(a(Y),Y), inf degf(b(Y),Y)} . 
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Joining Theorems 5.2 and 5.3 with Lemma 4.1 we obtain a formula for 
calculating loo(H) in an arbitrary situation 

THEOREM 5.4. Let H — (f,g) be a pair of non-zero polynomials. Denote 
by T' x and Q[, respectively, the sets of all the solutions of the equations 
f(X, Y) = and g(X, 7) = in C(( j))* with the degrees not greater than 
1, and by T'{ and Q'{ the sets of all the solutions of the same equations 
in C((^))* with the degrees also not greater than 1. Then the exponent 
loo (H) is equal to the minimum of the following six quantities 

degtf(A,0), inf degg(X, a(X)) , inf degf(X, b(X)) , 

degH(0,Y), inf deg g(a(Y), Y), inf deg f (b(Y),Y) . 
aer" bag" 

This type result was obtained by Chadzynski & Krasihski in [ChKl]. 
The following theorem unablcs us to calculate loo{H, X). 

THEOREM 5.5. For a pair H = (/,<?) of non-zero polynomials 

l oo (H,X) = mm{degH(X,0), inf degg(X, a(X)), inf degf(X, b(X))} , 

aer beg 

where T and Q are the sets of all the solutions of the equations f(X, Y) = 
and g(X,Y) = in C((y))*, respectively. 

Proof. Let T, Q be the sets of all the solutions of the equations f(X, Y) = 0, 
g(X, Y) = in C((^))*, respectively. Let d be a positive integer such 
that all the sollutions have integer powers after substitution X = T d 
(d = 1 in T U Q = 0). The inequality "<", in the theorem, can be ob- 
tained similarily as in the proof of Theorem 5.2, by using the estimate 
loo(H,X) < ideg H(T d ,p(T)) for p(T) e C((^)). The opposite inequality 
can be obtained by using the idea which comes from Ploski [P12]. We use 
so called "lemma of the norm of a polynomial mapping" . 

LEMMA 5.6 ([P12] - Lemma 3.1, [L] - Lemma 4.7). 

If w = (u,v) is a pair of non- zero polynomials u(Y),v(Y) G C[Y], then for 
every y E C 

max{Ky)|,|%)|}>2-"min J \w(0)\, inf \v( V )\, inf |ufa)| I , 
where n = max {deg u, deg v} . 

Now, cosider the family of scries H(T d ,0), f(T d ,b(T d )) for b e Q, and 
g(T d , a(T d ) for a G T . As in the proof of Theorem 5.2 we can choose c > 
and a neighbourhood V of infinity in C 2 such that \p(t)\ > c|t| dcgp for 
every t G V and for every member p of the family. Now, fix t G V and 
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y € C. Let m be the minimum from the statement of the theorem. Using 
factorizations for / and g, of the form (8), and Lemma 5.6, we obtain 

max{\f(t d ,y)\,\g(t d ,y)\}> 

> 2 - dc g- ff min ( \H(t d ,0)\, inf \g(t d , a(t d ))\, inf \f(t d , b{t d ))\ \ 

I aer beg ) 

> c .2- dc ^ H \t d \ m . 

This ends the proof of the theorem. 
By symmetry we obtain 

THEOREM 5.7. For a pair H = (f,g) of non-zero polynomials 

l oo (H,Y)=mm{degH(0,Y), inf degg(a(Y),Y), inf deg f(b(Y),Y)} , 

aeT beg 

where T and Q are the sets of all the solutions of the equations f{X, Y) = 
and g{X 1 Y) = in C((y))* , respectively. 

6 Relations with Newton diagram 

In this section we describe connections between the degrees of the Laurent- 
Puiseux solutions of the equation h(X, Y) = and the Newton diagram A/j 
for a non-zero polynomial h. The results are classical. The local case is well 
described (see, for example [W], [BK], [P12]). We focus our attention on 
solving the equation with respect to Y in C((^))*. The facts concerning 
solutions with respect to X in C((^))* can be obtained by symmetry. We 
start from the following 

PROPOSITION 6.1. Let h G C[X,Y] be non-zero polynomial and let 
SeATfp. Then: 

(a) There exist a factorization ofin(h,S) in C((y))*[F] of the form 

l S 2| , |S | \ 

in(/i, S) = eX c Y» JJ I Y - ai X^\ a[S) j , 
i=i ^ ' 

where ( = a(S)min {aa(S) : (a,0) G S}, i? = min{/3: (a,/3) £ S} 
and e, a\, . . . , a\s 2 \ are non-zero complex numbers. 

(b) If 8 is a rational number and c is a non-zero complex number such 
that m(h,S){X,cX e ) = 0, then 9 = jf^er(S') and c is one of the 
numbers oi, . . . , a,\s 2 \ described in (a). 

Proof. Notice that (b) follows immediately from (a). To prove (a) consider 
a factorization of in(ft, S) of the form 

d 

m(h, S) - X^H^X^ + Vl Y'i) , 

i=l 
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where d — GCD{|Si|, IS2I}, £ — \Si\/d, rj — \S2\/d and Uj, Vi are non-zero 
complex numbers. Consider a factor of the form uX^ a ^ + vY v and a new 

variable X' = xH 5 ) = X^ aiS) . Then iil^< s ) + = uX ,r > + vY 7 * = 
v(Y — eiX') . . . (Y — e n X'), where ei, . . . , e v are the complex roots of — ^ 
of the degree r\. This ends the proof. 

Now, fix an arbitrary rational 9 and consider a linear form (a, (3) a + 
9(3. Since supp h is nonempty the subset of supp h, where the form attains 
its maximum, is also non-empty. Let m = max {a + 8/3 : (a, [3) E supp h}. 
Consider a polynomial 

h a0 X<*Y? . (13) 

The equation a+9(3 = m describes the line supporting A/j. The polynomial 

(13) is a monomial, if the line meets the diagram at one point, or a quasi 

homogeneous form in(/i, S), if the line meets the diagram along a segment 

S E A/^ r) . The second possibility occurs exactly when the maximum of the 

considered linear form is attained at more than one point of supp h. One 

I s 

can verify that it happens if and only if 9 is one of the numbers j^jcr(S'), 

S E A/^ r) . One can treat the maximum m as the maximal possible degree 
of the substitution h(X,a(X)), where a E C((y))* and dega = 9. If we 
put H aj3 = h a0 X a a{Xf for any h af3 ^ 0, then h(X, a(X)) = H af3 (X), 
H^p = h a pX a a + (X) 13 and degH a p = a + 9/3. Using standard properties 
of the degree we obtain 

degh(X,a(X)) < max {degH a p} = m . (14) 

This observation gives a motivation for a definition. We say that a substi- 
tution h(X,a(X)) is generic if the equality at (14) holds, and conversely, 
non- generic if the strong inequality holds. 

PROPOSITION 6.2. If h E C[X,Y] is a non-zero polynomial and a(X) 
is a non-zero Laurent-Puiseux series, then the substitution h(X, a(X)) 
is non-generic if and only if there exist a segment S E A/^ r) such that 
i7i(h,S)(X,a+{X)) =0. 

Proof. We use notation as earlier. Notice that 

h(X, a(X)) = ^ H+p + {terms of lower degree} . (15) 

If the substitution is non-generic, then the first component of the sum (15) 
vanish. It means that the number of terms with the maximal degree m is 
greater than one (to obtain a reduction). In such a case the sum (13) is 
equal to in(/i, S) for a segment S E A/^ r> , and then 

°= E B U= E h afi X a a+(Xf = m(h,S)(X,a+(X)), 

a+6f3=m a+e/3=m 
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what ends the proof of (=>). To prove the opposite implication assume 
that there exists a segment S G A/^ r) such that in(ft, S)(X, a + (Xj) = 0. 

By Proposition 4.8(b) dega{X) = jfjjo-(S'). Let 9 = &\a{S), and let m 
be the maximum of a + 9/3 over (a, (3) G suppft, as earlier. The sum (13) 
is equal to m(h,S), in this case. The equality in(X, a + (X)) = means 
that the first component in the right side of (15) vanish, therefore the 
substitution h(X,a(X)) is non-generic. 

The following theorem is a counterpart of the classical local result (for 
example see [P12], [BK]). 

THEOREM 6.3. Let h G C[X,Y] be a non-zero polynomial. Then: 

(a) Ifa(X) is a non-zero solution of the equation h(X, Y) = mC((j^))* 
then there exists a segment S G Afff such that dega = |^|(t(5) and 
m(h,S)(X,a+{X)) = 0. 

(b) For every segment S G A/£ r) f/iere exist exactly \S%\ non-zero solutions 
in C((j^))* of the equation h(X,Y) = of the degree 9 = |§4ct(S), 

counting with multiplicities. Moreover, if (Y — cX e ) k is a factor of 
m(h,S) in C((j^))*[Y], fften i/iere exist exactly k solutions, counting 
with multiplicities, with leading term cX e . 

Proof. The part (a) of the theorem follows immediately from Proposition 
6.2. To prove (b) fix a segment S G A/£ r) . For any non-zero /eC((|))*[F] 
we can define weighted degree 

deg 7 = max {a + ^a(S) : (a, (3) G supp /} . 

This number is well defined, because it is the maximum of the bounded 
from above set of rationals with the bounded denominators. Define /* — 
{sum of monomials with the maximal weighted degree}. We put deg*0 = 
— oo and 0* = 0. The above-defined weighted degree has standard prop- 
erties: deg* (fg) = deg*/ + deg*g and (fg)* = f*g*. Notice that h* 
if // . S). Now, denote by H the set of all the solutions of h(X, Y) = in 
C((^))* and consider a factorization (8) for h. By the property of the 
weighted degree we have 



h* = m(h, S) = w (X)* I] t( y - a(X))*] k ^ , 

where w (X)* = w (X) + and 

' Y if degapO < jf^S) , 

(Y - a(X))* = } Y — a+(X) if dcga(X) = jfja(S) , 
-a+(X) if dega(X) > ^tr(S) . 
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Now the thesis (b) follows immediately from the unique factorization of 
c ((x))*[ y ] and from Proposition 6.1(a). 

By symmetry we can obtain the results concerning solutions of the 
equation h(X, Y) = in C((y))*. From Proposition 6.2 we have 

PROPOSITION 6.4. If h £ C[X,Y] is a non-zero polynomial and a(Y) is 
a non-zero Laurent- Puiseux series, then the substitution h(a(Y), Y) is non- 
generic if and only if there exist a segment S £ Af^ ) such that m(h, S) (a + (Y) , 
0. 

From Theorem 6.3 we obtain 

THEOREM 6.5. Let h £ C[X,Y] be a non-zero polynomial. Then: 

(a) IfaiY) is a non-zero solution of the equation h(X,Y) = in C((^))* 
then there exists a segment S £ Af^ } such that dcga = ||£|ct(5) and 
m(h,S){a+(Y),Y)=0. 

(b) For every segment S £ Ml 5 there exist exactly \S±\ non-zero solutions 

1 I s \ 

in C((y))* of the equation h(X,Y) = of the degree 9 — j^a(S), 

counting with the multiplicities. Moreover, if (X — cY e ) k is a factor of 
\i\(h,S) in C((y))*[Y], then there exist exactly k solutions, counting 
with multiplicities, with leading term cY e . 

7 Proofs of auxiliary results 

In this section we prove Theorems 3.1 and 3.2 by using Theorem 5.4 and the 
facts from the previous section. Let h £ C[X, Y] be a non-zero polynomial. 
Notice, that Theorem 6.3 determines a correspondence between non-zero 
solutions of h(X,Y) = in C((^))* and the segments of A/^ r) . To each 
solution a(X) we can assign a segment S £ A/^ r) such that dega(X) — 
||^|(t(5). Analogously, Theorem 6.5 determines similar correspondence 
between non-zero solutions of the equation in C((^))* and the segments 
of <>. 

To prove Theorem 3.1 consider a pair H — (/, g) of non-zero polynomi- 
als. Let a(X) £ C((j^))* be a non-zero solution of the equation f(X, Y) = 
and let S £ A/"j r> corresponds to this solution (dcga(A) = |^4ct(S')). 
Since the number a(S, A s ), defined by (2), is exactly equal to the maximal 
possible degree of the substitution g(X, a(X)), we have the inequality 

degg(X,a(X))<a(S,A g ) . (16) 

Now, we show that the equality holds if the pair is nondegencrate. To 
obtain a contradiction suppose that the inequality is strong. Then the 
substitution is non-generic and by Proposition 6.2 there exists a segment 
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T e Afp such that m(g,T)(X,a + (X)) = 0. Moreover, by Proposition 

6.1(b) ^er(T) = dcga(X), so T and 5 are parallel. By Theorem 6.5(a) 

we have also in(/, S)(X, a + (X)) — 0. Hence, the system of equations 
in(/, S) = m(g, T) = has a solution in (C \ {0}) x (C \ {0}), what means 
degeneracy of the pair. 

Now, consider the set J-[ of all the solutions of f(X, Y) = in C((y ))* 
of the degrees less or equal to 1. Let VVj- be the set of S G Af^ r) such that 



|gjjcr(5) < 1. For every non-zero solution in J-[ there exists a segment 
of N'f such that the declivity of the segment is equal to the degree of the 
solution. From (16) we obtain 

inf degg(X,a(X)) < inf dcgg(X,a(X)) < mia(S,A g ). 

Let T'l be the set of all the solutions of f(X,Y) = in C((f ))* of the 
degrees less or equal to 1. There is a correspondence between non-zero so- 
lutions of T" and a polygon N'j which consists of S e Aff \ &\cr(S) < 1. 
We define, analogously, the sets of solutions Q[ and Q'{ for the equation 
g(X, Y) = and the polygons N' g and Af g ' . By repeating earlier consider- 
ations, to the rest infimae from the statement of Theorem 5.4, we obtain 
^oo (H) to be less or equal to the minimum of the six quantities 

degtf(X,0), inf a(S,A g ), inf a(T, A/), (17) 
SeM' t TaM' g 

degH(0,Y), inf 0(S,A g ), inf 0(T,A f ). (18) 
seAf'/ TeAf' g ' 

Now, we prove the equality in the case of nondegeneracy. Denote by m the 
minimum of the above six quantities. It is sufficient to show that each of 
the six numbers from the statement of Theorem 5.4 is greater or equal to 
m. For degH(X, 0) and degiJ(0, Y) it is obvious. Using equality in (16), 
which is proved for nondegenerate pairs, we obtain 

r inf a(5,A 9 ) ifO^, 

M i deg 9 (X,a(X))= m 1nf inf a(S, A 9 ), dcgg(X, 0)} if e T[ . 
1 seAf' f 

In the above formula we need the fact that for each segment from Af'f there 
exists a corresponding solution from T' x (Theorem 6.3(b)). If G T[, then 
degg{X, 0) = degH(X 7 0). Hence, in both the cases the left infimum in 
the formula is greater or equal to m. Applying above consideration, to the 
rest infimae from the statement of Theorem 5.4, we end the proof of the 
desired equality. In order to obtain a complete proof of Theorems 3.1 and 
3.2 it is enough to prove the following 
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PROPOSITION 7.1. Let H = (f,g) be a pair of non-zero polynomials. 
Denote by mi the minimum of the six quantities from the statement of 
Theorem 3.1, and by m 2 the minimum of the six quantities in (17) and 
(18). We claim that mi = mi. 

Proof. Considering inclusions of the type TV 7 C A/" <r) and J\f" C A/" (t) we 
have mi < m 2 . In order to prove the opposite inequality let us write 



inf a(S, A g ) = min <^ inf a(S,A g ), inf a{S,A g )\. 
seN-p { se/VJ s eJ v< r) \A/-; J 

Assume that S € A/} r) \A/}. Then jf^er(S') > 1, and in particular a(S) = 1. 
Hence 

a + "i' ,s) =^" (s) ( J M' {S) + ") ^i" s) + 

Considering (2) and (3) we obtain a(S,A g ) > (3(S 7 A g ). By the obvious 
inclusion A/"j r) \ A/} C M'j we have 

inf a{S,A g )> inf 0(S,& g )> inf P(S,A g ). 
seA/) r) vv; se.vj r) vv; seA/y 

Finally 



inf a(S, A g ) > min <^ inf a(S,A„), inf /3(S,A fl U . 
seAT'P { seN' s seAf'/ J 

Applying analogous considerations to the rest three infimae we obtain de- 
sired inequality mi > m 2 . This ends the proof of the proposition and the 
proofs of Theorems 3.1 and 3.2. 

From Theorem 5.5 and (16) we obtain 

THEOREM 7.2. For a pair H = (f,g) of non-zero polynomials 



l x {H,X) <min \degH(X,0), inf a(S,A g ), inf a(T,A f ) 
{ seAT ( p TeA/; (r) 

with the equality for the nondegenerate pair. 
By symmetry, we have 

THEOREM 7.3. For a pair H = (f,g) of non-zero polynomials 



lco(H,Y) <min {degH(0,Y), inf f3{S,A g ), inf (3{T,A f ) 
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with the equality for the nondegenerate pair. 

A simple consequence of Theorem 3.2 and the two above theorems is 

COROLLARY 7.4. If a pair H = (/, g) of non-zero polynomials is nonde- 
generate then 

l x {H) = min X), loo(H, Y)} . 

8 Newton diagrams of derivatives 

The theorems presented in the previous section gives us the estimation 
of ^(grad/i) for a polynomial h(X,Y) based on the information from 
the Newton diagrams of the gradient's components. Our aim is to give an 
estimation of l x (grad h) by using an information from the Newton diagram 
of h, only. We can do this by describing a structure of the right and top 
Newton polygons of the derivatives and This is the main goal 

of this section. We concentrate our attention on describing a structure of 
the right polygons. The analogous description for the top polygons can be 
obtained by symmetry, but will not be expressed explicidcly. 

We start from the description of the right Newton polygon of ^ . It is 
easy to observe that supp §^ is the image of the set supp h \ {(3 — 0} in 
the translation (a, (3) i— > (a, (3 — 1). We say that a segment T of A/"^ is a 

dY 

standard one if it is the image of a segment S of A/^ r) in this translation. 
We will use notation T = S — (0,1). We have 

' m {w> T ) = w m{h > sh (19) 

in this case. Obviously, non-standard segments can also exist. Now, we 
are going to describe the structure of standard and non-standard segments 
of the considered polygon. We put the right vertices of in order with 
respect to its ordinates. The first one is the nearest to the horizontal axis. 

Let us note the following simple facts. The right Newton polygon of 
a polynomial is nonempty if and only if its support contains at least two 
points with the different ordinates. We obtain from this that if the right 
polygon of 1S nonempty than the right polygon of h is also nonempty. 
So, a necessary condition for Af^ to be nonempty is A/^ r) ^= 0. For any 

FT 

right vertex of A^ with a positive ordinate, the image of this vertex in 
the translation (a, (i) i— ► (a, (3 — 1) is a right vertex of Aim . Similarly, if a 

segment S € A/^ r> does not touch the horizontal axis, then T = S— (0, 1) is a 
standard segment of Mg^ ■ In particular, if the first right vertex of A/j does 

FT 

not lay on the horizontal axis, then all the segments of AfJ2 are standard. 
So, a necessary condition for Afg^ to has non-standard segments is: the 

OY 

first right vertex of A^ has to lay on the horizontal axis. Consider a right 
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vertex (/i, v) of with the minimal positive ordinate. From the above 
considerations follows that each segment of J\f { gl over the vertex (ji, v—1) 

dY 

is standard, and each segment below this wertex is non-standard. So, non- 
standard segment of Af *l can only exist in the strip {0 </?<;/— 1}. Now, 

FT 

we give a sufficient condition for Afgh to have non-standard segments. 

PROPOSITION 8.1. Suppose that the polygon A/^ r) is nonempty and the 
first right vertex of Ah lies on the horizontal axis. Then, this vertex is the 
lower end of the first segment F of the polygon and the upper end (/i, v) of 
the segment F is the right vetrex of with the minimal positive ordinate. 
We claim that under above assumptions, the polygon M^l has at least one 

dY 

non-standard segment if and only if there exists (a, f3) G supp h such that 
< (i < v. Moreover: 

(a) For every non-standard segment T e 

Uy 



T 2 v ' ~ \F 2 V ' 



(b) IfTG Af pi is a non-standard segment parallel to F then 



m 



dh 
dY' 



T 



d_ 



in(/i, F) . 



Before the proof let see an 

EXAMPLE. Let h = X 2 Y 2 + X 7 + XY 6 + X 8 Y 3 + X 3 Y 9 + X 9 Y 6 + X 6 Y 9 . 





The right polygon of h consists of the two segments F, G which join the 
verticies (7,0), (9,6) and (6,9), respectively. The first right vertex of Ah 
with the minimal positive ordinate is ([i, v) = (9, 6). There are two points 
of supp/i which satisfy the condition {0 < (3 < v}. We have 4^ = 2X 2 Y + 
6XY 5 + 3X S Y 2 + 9X 3 Y 8 + 6X 9 Y 5 + 9X e Y s . The righ polygon of |£ 
consists of the two non-standard segments S, T and the one standard 
G — (0,1). Standard and non-standard segments are seperated by the 
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vertex (/x, v — 1) = (9,5). The declivities of the non standard segments 
are less or equal to the declivity of F. The segment T is parallel to F and 
obviously satisfies the condition (b). Now, let modificate the polynomial 
h by omitting the points (2,2) and (8,3) from the support. We obtain 
h = X 7 + XY 6 + X 3 Y 9 + X 9 Y 6 + X 6 Y 9 . 
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The right polygon of h is exactly the same as earlier, but the right polygon 
of the derivative f£ = 6XY 5 + 9X 3 Y S + 6X 9 Y 5 + 9X 6 Y S has the only 
one standard segment G — (0,1). The reason of a lack of non-standard 
segments is a lack of points of supp/i which satisfy {0 < (3 < v}. 

Proof of Proposition 8.1. Let T be a non-standard segment of J\f { gl ■ 

FT 

It lies in the strip {0 < (3 < v — 1}, hence the lower end of the segment 
T+(0, 1) belongs to supp h and satisfies {0 < (3 < v}. To prove the opposite 
implication, assume that the set supp h n {0 < (3 < v} is nonempty. Then, 
the set supp ^ fl{/3 < v— 1} is nonempty, too. It means that the ordinate 
of the right vertex (/i, v — 1) of A sh_ is not minimal in supp Hence, 
there exist a segment T e TVYh with the upper end (fM, v— 1), and clearly it 

dY 

is non-standard. This ends the proof of the implication. In order to prove 
(a) consider a non-standard segment T of Ngl ■ We can assume that T 

OY 

has the maximal declivity. It means that (/i, v — 1) is its upper end. Let 
us notice that the lower end of F maximizes the function (a, (3) i— > m 
the set supp/i n {(3 < u} and the maximum is equal to the declivity of F. 
Let (a , Po) be the lower end of T. Since (ao, /?o + 1) & supp ft, we have 



\T 2 " 



a(T) 



a - [i 



a — [i 



< 



|Fo| 



a(F). 



[y - 1) - f3 v- ((3 + 1) 

The segment T has the maximal declivity in the set of the all non-standard 
segments of A/^ r) . So, (a) is proved. In order to prove (b) let us notice 
that if T G N^Bh is a non-standard segment parallel to F, then it has 

the maximal declivity and then (fi, ^ — 1) is its upper end. In this case 
T + (0, 1) C F and 

m(h, F)= h a pX a Y f} + h p . XP , 

(a,/3)GT+(0,l) 
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where (p, 0) is the lower end of F. We end the proof by differentiating the 
formula with respect to Y. 

A straightforward consequence of Proposition 8.1 is the following 

COROLLARY 8.2. Let h(X, Y) G C[X, Y] and let T G Affl . Then: 

ay 

(a) If T is parallel to a segment S G A/^ r) , then 

(b) If T is not parallel to any segment from A/^ r) , then the declivity of T 
is less than all the declivities of segments S G -A/i: , but such T can 
exists only if the first right vertex of A/j lies on the horizontal axis. 

Now, we describe a structure of the right polygon of ^y. Notice, that 
supp is the image of supp h \ {a = 0} in the translation (a, (3) i— ► 
[a — 1,(3). We say that a segment R G Mgj is standard if it is the image of 

ax 

a segment S G N h T) , in this translation. We write R = S— (1, 0). Obviously 
in this case. As earlier, a necessary condition for N { sl to be nonempty, 

~b~x 

is A/^ r) ^ 0. For any right vertex of with a positive abscissa, the 
image of this vertex in the translation (a, f3) \— ► (a — 1, [3) is a right vertex 
of Ask. Similarly, if S G Af { h r) does not touch the vertical axis, then 

R = S — (1,0) is a standard segment of ■ Assume that ^/0. Let 

dX 

(/xi,vi) be the first right vertex of A/j with a positive abscissa and let 
(^2,^2) be the last one with this property. We have v\ < v 2 . Clearly, 

every segment R G M { H in the strip {y\ < [3 < 1^2} is standard and every 

ax 

segment in one of the two strips {0 < (3 < v\}, {y^ < (3 < degyh}, is a 
non-standard one. So, we can introduce, in natural way, lower and upper 
non-standard segments of the considered polygon. A necessary condition 
for existing lower non-standard segments of M^l is that the first right 

Fx 

vertex of A^ has to lay on the vertical axis. Analogous necessary condition 
for existing upper non-standard segments is: the last right vertex of 
has to lay on the vertical axis. In the two following propositions we give 
sufficient conditions for existing non-standard segments of the both types. 
The proofs are analogous to the proof of Proposition 8.1. 

PROPOSITION 8.3. Suppose that M' h r) is nonempty and the first right 
vertex of A^ lies on the vertical axis. Let F be the first segment of M ( h x) . 
Then, the polygon Af Jl has at least one lower non-standard segment if and 

ax 
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only if there exists a point of supp h with positive abscissa in the interior 
of the strip RxF 2 1 • Moreover: 

(a) For every lower non-standard segment R £ N%1 we have 



TTx 



(b) If R £ Af*h is a lower non-standard segment parallel to F, then 



dX' 



dX 



PROPOSITION 8.4. Suppose that 7V^ r) is nonempty and the last right 
vertex of lies on the vertical axis. Let L be the last segment of Af^ ' . 
Then, the polygon Af^ has at least one upper non-standard segment if and 

only if there exists a point of supp h with positive abscissa in the interior 
of the strip R x L 2 ■ Moreover: 

(a) For every upper non-standard segment R £ N^l we have 



TTx 



—ML) < —MR) . 



(b) If R £ Xf ( Qh is an upper non-standard segment parallel to L, then 

9X 

in (H' jR )=^ in(/i ' L) - 

Let consider an 

EXAMPLE. Let h = Y + XY 2 + X 4 F 3 + Y 9 + X 3 Y 7 + X 8 F 5 + X S Y 7 . 
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1 F2 is the projection of F on the vertical axis 
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The right polygon of Afh consists of the three segments F, G and L which 
join the verticies (0, 1), (8, 5) and (0, 9), respectively. The right polygon of 
the derivative §^ = Y 2 +4X 3 Y 3 + 3X 2 Y 7 + 8X 7 Y 5 + 8X 7 Y 7 consists of the 
the two lower non-standard segments S, T and the one standard segment 
G — (1,0). The reason for the lack of upper non-standard segments is the 
lack of points from supp h with positive ordinates in the interior of the 
strip RxL 2 . 

A straightforward consequence of Propositions 8.3 and 8.4 is the fol- 
lowing 

COROLLARY 8.5. Let h e C[X, Y] and let R 6 Af™ (notice that M { h r) is 
nonempty). Then: 
(a) If R is parallel to a segment S £ A/^ r) , then 



(b) If R is not parallel to any segment of Af^ , then exactly one of the 
following possibilities holds: 

(i) The declivity of R is less then all the declivities of the segments 
from Afjf , but such R can exists only if the first right vertex of 
Ah lies on the vertical axis. 

(ii) The declivity of R is greater then all the declivities of the seg- 
ments from Af h r> , but such R can exists only if the last right 
vertex of Ah lies on the vertical axis. 

A consequence of the above considerations is the following theorem on 
a nondegeneracy inheritance. 

THEOREM 8.6. Consider a polynomial without a constant term, which is 
nondegenerate on each segment of its Newton polygon at infinity. Then the 
pair of its derivatives is also nondegenerate at infinity. 

Proof. Let h e C[X, Y] be as in the statement of the theorem. Let R 
be an arbitrary segment of the polygon of J^- at infinity and let T be an 
arbitrary segment of the polygon of at infinity. We have to show that 
at least one of the conditions from the definition of a pair-nondegeneracy 
is satisfied (Section 3). Without loss of generality, we can assume that the 
segments R and T are parallel, and both belongs to the right polygons. 
An existence of these segments implies that Af h r) is nonempty. We claim 
that there exist a segment S € Af h r) parallel to R and T. If not, then by 
Corollary 8.3 the segment T has the declivity less than all the declivities 
of the segment from Af h r) . Moreover, the first right vertex of A/, lies on 
the horizontal axis. Since h is without constant term, this vertex does not 
lay on the vertical axis. It means, by Corollary 8.6, that the declivity of R 
is greater then the declivities of all the segments from Af { h r) , what is in the 
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contradiction with the parallelism of R and T. So, such segment S has to 
exist. From Corollaries 8.2 and 8.5 follows that 

in (Jix~ ,R ) = ~&x' m ( h,s ^ and m {w ,T ) ^ w [n<yh,s ^ ' 

That means that the system m(-j^,R) = in(^, T) = has no solution in 
(C \ {0}) x (C \ {0}) if the system ^m(h, S) = £>m(h, S) = has not. 
This ends the proof of the theorem. 



9 Proof of the main result 

In this section we end the proof of the main result (Theorem 2.1). Con- 
sidering Theorems 3.1, 3.2 and 8.6, all we have to do is to show that the 
minimum of the six quantities 

deggrad/i(X,0), inf a(R,Aau), inf a(T,Aah), (20) 

deggrad/i(0,y), inf /3(i?,A # ), inf /3(T,A # ), (21) 

is equal to the minimum from the statement of Theorem 2.1, providing 
that a polynomial h E C[X, Y] satisfies the assumptions of the theorem. 
Let start from a simple 

PROPOSITION 9.1. Let h 6 C[X,Y] be a non-zero polynomial not di- 
visible by Y 2 . Then the right polygon of h has a segment which is not 
exceptional if and only if degyh > 2. 

Proof. Let S be a segment of the right polygon of h which is not excep- 
tional. The ordinate of the upper end of S is greater than 1. So, degyh > 2. 
To prove the opposite implication, consider the right vertex of with the 
maximal ordinate. Since deg yh > 2, the ordinate of this vertex is also > 2. 
This vertex is the upper and of a segment, because from the assumption 
that h is not divisible by Y 2 follows that there exist a point in supp h with 
the ordinate or 1. Obviously, this segment is not exceptional. 
By symmetry we obtain 

PROPOSITION 9.2. Let h £ C[X, Y] be a non-zero polynomial not divisi- 
ble by X 2 . Then the top polygon ofh has a segment which is not exceptional 
if and only if deg xh > 2. 

The fact that the minimum of the six quantities from (20) and (21) is 
equal to the minimum from the statement of Theorem 2.1, can be derived 
by using the two following lemmas. 



25 



LEMMA 9.3. Let h £ C[X, Y] be a polynomial without constant term, such 
that J-j^ is non-zero, and h is not divisible by Y 2 . Suppose that the right 
polygon of h contains at least one segment which is not exceptional and 
denote by F the first such segment. Let m (r) be the minimum of the three 
numbers from (20). Then 

a(F) - 1 > m (r) > min \a(F) - 1, a(F) - j^\a(F) 

I 1-^2 | 

LEMMA 9.4. Let h £ C[X, Y] be a polynomial without constant term, such 
that Jp- is non-zero, and h is not divisible by X 2 . Suppose that the polygon 
Mi > contains at least one segment which is not exceptional and denote by 
G the first such segment. Let m {t> be the minimum of the three numbers 
from (21). Then 

(3(G) - 1 > m<*> > min {/3(G) - 1, /3(G) - J^(C?)} 

Obviously, Lemma 9.4 can be obtain from the previous one by symmetry. 
Befor a proof of Lemma 9.3 let see how the lemmas implies the desired 
equality. 

Suppose that h £ C[X,Y] satisfies the assumptions of Theorem 2.1, 
i.e., h is without constant term, with non-zero components of grad/i, not 
divisible by X 2 and not divisible by Y 2 . Moreover, at least one of the poly- 
gons A/^ r> , A/^ ' has a segment which is not exceptional. Without loss of 
generality we can assume that the right polygon has such a segment. De- 
note by F the first segment of Af^ } which is not exceptional. We consider, 
further, the two possibilities: degxh < 1 or degxh > 2. 

If degxh < 1, then, by Proposition 9.2, the top polygon of h is empty 
or has the exceptional segment, only. So, it is sufficient to show that the 
minimum of the six quantities from (20) and (21) is equal to a(F) — 1. We 
have |52 1 > 1, for any segment S in the right polygon. So, |i<2 > 1. From 
the assumption degx^J < 1 follows that |Fi| < 1. Hence, by Lemma 9.3, 
the minimum of the three quantities in (20) is equal to a(F) — l. Notice that 
h = a(Y)X + b(Y), and since ^ 0, we have a ^ 0. One can easily verify 
that deg grad h(X, 0) < 1 , what gives a(F) — 1 < 1 . To end the proof, in the 
considered case, if is enough to show that each of the three quantities in (21) 
is > 1. By Proposition 9.1 we have degyh = max {deg a, deg b} > 2, hence 
deg grad h(0, Y) > 1. Since the top polygon of is empty, the second 
quantity is equal to +oo. The third quantity is also equal to +oo if the 
top polygon of is empty. If this polygon is nonempty, then deg a > 1, 
obviously. Since deg^y(0,y) = deg a, we have (0,dega) £ supp J^>. By 
the definition (3) we obtain (3(T,Adh_ ) > deg a > 1 for any T such that 

dX 

| Ti| =/= 0. This ends the proof in the considered case. 
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Now, assume that degxh > 2. By Proposition 9.2 there exists a seg- 
ment of Afh ' which is not exceptional. Let G by the first such segment. 
Denote by mi the minimum of the numbers 

a(F)-l, /3(G) -1, 

and by m 2 the minimum of the numbers 

a{F) - W\ a{n m " w\ a[G) • 

By Lemmas 9.1 and 9.2 the minimum of the six quantities in (20) and 
(21) less or equal mi and greater or equal min{mi,m 2 }. To end the 
proof it suffices to show that mi < m 2 . All is clear if j^j<7(.F) < 1 and 

I G I 

j^a(G) < 1. So, we can assume that at least one of the numbers is 
greater than 1. Suppose, first, that p^jo^i* 1 ) > 1. In particular, u(F) = 1 
and |fi | > i^l- It is enough to show that (3(G) — 1 < m 2 . Notice, that the 
segment F belongs to the top polygon Af^ and its declivity ||y|(t(F), in 
this polygon, is less than 1. Since |Fi| > \F2\ > 1, the segment F can not 
be an exceptional one in J\f^ ] . It means that the declivity of G in the top 
polygon is less or equal to the declivity of F. So, J^4cr(G ! ) < p^jo^F) < 1, 

and therefore (3(G) - 1 < (3(G) - |§£|<r(G). Moreover, (3(G) < (3(F) and 
(3(F) - 1 > 0. Hence 

(3(G) - 1 < [(3(F) - 1] jgaOF) = a(F) - ^a(F) . 

I S I 

We use above a simple equality (3(S)j^<t(S) = a(S) (with S — F), which 
holds for every S such that |5*2| ^ 0. This ends the proof of the inequality 
mi < m 2 in the considered situation. The case jgff<7(G) > 1 can be 
verified, analogously. Now we give a 

Proof of Lemma 9.3. First, we show that for any segment S of the 
polygon A/^ r) 

a(S,AeH) = a(S)-l and a(S, A # ) = a(S) 1 -^<j(S) . (22) 

In order to prove the first equality, consider a linear form (f>(a, (3) = a + 
(3&\cr(S). By the definition (2) and by the inclusion supp J^- C supp/i — 
(1,0) we have 

dh 

a(S,Adh_) — inf </>(supp — — ) > inf (/>(supp h) + <f>(— 1, 0) = 
= a(S,A h )-l. 
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Using an elementary fact a(S) — a(S,Ah) for S G A/^ r> , we obtain the 
inequality ">" . To prove the opposite inequality notice that from ^ 
follows that at least one of the ends of S has a positive abscissa. Denote 
it by (a, (3). Since (a — 1, (3) G supp J^-, we have 

a(S,A^)<(a-l)+/?j|^7(S);. 

I S I 

We end the proof by using a simple fact that a(S) — a + /3j^a(S) for any 
(a, (3) G S. The second equality in (22) can be proved analogously. 

Now, we give a proof of the inequalities in the statement of Lemma 
9.3. Let (fi, v) be the first right vertex of the diagram A/j with the positive 
ordinate. We consider two cases v = 1 and v > 2. In both the cases we 
show that each quantity from (20) if greater or equal than a(F) — 1, or 
a(F) — &\a(F). Moreover, we show that at least one of the considered 
quantities is less or equal to a(F) — 1. 

Assume that v = 1. Since F is the first segment of A/^ r) which is not 
exceptional, the vertex (/i, v) = (/i, 1) is the lower end of the segment F. 
Since (^i, 1) G F, we have a(F) = \i + j^j<7(F). Notice that (/i,0) is the 
vertex of A bh . therefore deg|^(Jf, 0) = \i. Hence 

dh \F I 

deg grad h{X, 0) > deg — (X, 0) = /x = a(F) - jjrf(F) • (23) 

Let us note a general fact that for any non-zero / G C [X, Y] and for any 
S such that |5 2 | ^ we have a(S,A f ) > deg/(X,0). For f(X,0) = it 
is obvious. If f(X, 0) 7^ 0, then it follows from (2) and from the fact that 
(deg/(X, 0),0) G supp/. Using this fact to ^ we obtain 

inf a(i2, A si ) > /* = a(F) - ■h4ct( j F 1 ) . (24) 

Fx 

In order to estimate the third quantity in (20), notice that F — (0, 1) is the 
first segment of the right polygon of That means, it is the segment 
with the minimal declivity in this polygon. The value a( ■ , A s&.) does not 
change if we substitute the sement F — (0, 1) by the parallel F. Hence, by 
using the second equality in (22) we obtain 

inf a(T, A oh ) = a(F, A oh ) = a(F) - 1 . 

T ^Yh 
-BY 

Joining the above equality with estimates (23) and (24) we end the proof 
of the lemma in the considered case. 
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Now, assume that v > 2. We claim that the first right vertex of 
lies on the horizontal axis, in this case. If not, then this vertex coincide 
with {^,y), and by v > 2, h is divisible by Y 2 (contradiction). So, denote 
by (p, 0) the first vertex of A/j. Obviously, p = a(F). Since h is without 
constant term, we have p > 1. Hence, (p — 1, 0) is a right vertex of A oh 

9X 

and deg §^(X, 0) = p — 1 = a(-F) — 1. As earlier we have 

dh 

deg grad h{X,0)> deg — {X, 0) = a(F) - 1 



and 



9/i 

inf a(T, A a* )> deg — (X,0) = a(F)-l 



To estimate the third quantity, notice that all the declivities of all the 
segments from the right polygon of ^ are greater or equal to the declivity 
of the first segment F of A/^ r) . It follows from Corollary 8.6, because the 
first right vertex (p, 0) of A/, does not lay on the vertical axis. Hence 

inf a(R, A 3d ) > a(F, A 9h ) = a(F) - \^<r(F) . 

Fx 

To end the proof of the lemma it is sufficient to show that in any case, at 
least one of the quantities in (20) is less or equal to a(F) — 1. We consider 
two cases connected with existence of non-standard segments of the right 
polygon of jfp. If such a segment exist, then, due to Proposition 8.2, its 
declivity is less or equal to the declivity of F. Hence 

inf a(T, Aah) < a(F, A 9h ) = a(F) - 1 . 

In the opposite case, by the same proposition, the set supp/iD{0 < (i < v} 
is empty, what, considering v > 2, means that $(X,0) =0. Hence, 

f Oh 1 

deg grad h(X,0) = max I deg— (X,0), -co I = a(F) - 1 . 

This ends the prove of the lemma and the prove of the main result. 
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